Counting and enumerating aggregate classifiers

نویسندگان

  • Jan Adem
  • Yves Crama
  • Willy Gochet
  • Frits C. R. Spieksma
چکیده

We propose a generic model for the “weighted voting” aggregation step performed by several methods in supervised classification. Further, we construct an algorithm to enumerate the number of distinct aggregate classifiers that arise in this model. When there are only two classes in the classification problem, we show that a class of functions that arises from aggregate classifiers coincides with the class of self-dual positive threshold Boolean functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effect of Familiarity and Semantics on Early Acquisition of Japanese Numeral Classifiers

Japanese is one of the languages that has a numeral classifier system (e.g., Aikhenvald, 2000). The use of numeral classifiers is obligatory when enumerating, and numeral classifiers occur as a bound morphemes attached to a number. The selection of numeral classifiers is determined by the semantic properties of the referent being counted. Cross-linguistic studies of numeral classifiers indicate...

متن کامل

Neural correlates of counting of sequential sensory and motor events in the human brain.

Little is known about the ability to enumerate small numbers of successive stimuli and movements. It is possible that there exist neural substrates that are consistently recruited both to count sensory stimuli from different modalities and for counting movements executed by different effectors. Here, we identify a network of areas that was involved in enumerating small numbers of auditory, visu...

متن کامل

Numeral Classifiers in Specific Counting Systems: Cultural Context, Linguistic Principles, and Cognitive Implications

Specific counting systems are characterized by a combination of two features: They are based on larger counting units (multiplication function) and apply to certain objects only (object specificity). This paper analyzes the constitutive role that numeral classifiers may play for specific counting systems, with instances from Polynesian and Micronesian languages. Despite a considerable divergenc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 156  شماره 

صفحات  -

تاریخ انتشار 2008